A novel adaptive sequential niche technique for multimodal function optimization

نویسندگان

  • Jun Zhang
  • De-Shuang Huang
  • Tat-Ming Lok
  • Michael R. Lyu
چکیده

This paper proposes a novel adaptive sequential niche particle swarm optimization (ASNPSO) algorithm, which uses multiple subswarms to detect optimal solutions sequentially. In this algorithm, the hill valley function is used to determine how to change the fitness of a particle in a sub-swarm run currently. This algorithm has strong and adaptive searching ability. The experimental results show that the proposed ASNPSO algorithm is very effective and efficient in searching for multiple optimal solutions for benchmark test functions without any prior knowledge. r 2006 Elsevier B.V. All rights reserved.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A hybrid sequential niche algorithm for optimal engineering design with solution multiplicity

This paper introduces a new hybrid algorithm for locating all solutions in multimodal optimization problems. This algorithm combines an adaptive sequential niche techniquewith deterministic local optimization to detect all extrema efficiently and reliably. A genetic element of the hybrid algorithm performs W vailable online 9 March 2009

متن کامل

The Explicit Exploration Information Exchange Mechanism for Niche Technique

This paper presents a novel explicit exploration information exchange mechanism for niche technique. In this framework, the whole population is divided into many sub-populations. The different sub-population communicates with each other. One sub-population exploration area does not be explored by others. Based on this framework, a multi-sub-swarm particle swarm optimization (MSSPSO) algorithm i...

متن کامل

Adaptive Elitist-Population Based Genetic Algorithm for Multimodal Function Optimization

This paper introduces a new technique called adaptive elitistpopulation search method for allowing unimodal function optimization methods to be extended to efficiently locate all optima of multimodal problems. The technique is based on the concept of adaptively adjusting the population size according to the individuals’ dissimilarity and the novel elitist genetic operators. Incorporation of the...

متن کامل

Fuzzy particle swarm optimization with nearest-better neighborhood for multimodal optimization

In the last decades, many efforts have been made to solve multimodal optimization problems using Particle Swarm Optimization (PSO). To produce good results, these PSO algorithms need to specify some niching parameters to define the local neighborhood. In this paper, our motivation is to propose the novel neighborhood structures that remove undesirable niching parameters without sacrificing perf...

متن کامل

A Sequential Niche Technique for Multimodal Function Optimization

A technique is described which allows unimodal function optimization methods to be extended to e ciently locate all optima of multimodal problems We describe an algorithm based on a traditional genetic algorithm GA This involves iterating the GA but uses knowledge gained during one iteration to avoid re searching on subsequent iterations regions of problem space where solutions have already bee...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Neurocomputing

دوره 69  شماره 

صفحات  -

تاریخ انتشار 2006